Partitions and Their Lattices

نویسنده

  • Milan Kunz
چکیده

Ferrers graphs and tables of partitions are treated as vectors. Matrix operations are used for simple proofs of identities concerning partitions. Interpreting partitions as vectors gives a possibility to generalize partitions on negative numbers. Partitions are then tabulated into lattices and some properties of these lattices are studied. There appears a new identity counting isoscele Ferrers graphs. The lattices form the base for tabulating combinatorial identities. Partitions of a natural number m into n parts were introduced into mathematics by Euler. The analytical formula for finding the number of partitions was derived by Ramanudjan and Hardy [1]. Ramanudjan was a mathematical genius from India. He was sure that it was possible to calculate the number of partitions exactly for any number m. He found the solution in cooperation with his tutor, the English mathematician Hardy. It is rather complicated formula derived by higher mathematical techniques. We will use only simple recursive methods for different relations between partitions. Steve Weinberg in his lecture [2] about importance of mathematics for physics mentioned that partitions got importance for theoretical physics, even if Hardy did not want to study practical problems. But partitions were used in physics before Hardy by Boltzmann [3]. He used this notion for splitting m quanta of energy between n particles in connection with his notion of entropy. He called partitions complexions, considering them to be orbits in phase space. His idea was forgoten.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Zeons, Lattices of Partitions, and Free Probability

Central to the theory of free probability is the notion of summing multiplicative functionals on the lattice of non-crossing partitions. In this paper, a graph-theoretic perspective of partitions is investigated in which independent sets in graphs correspond to non-crossing partitions. By associating particular graphs with elements of “zeon” algebras (commutative subalgebras of fermion algebras...

متن کامل

Geometric Lattices of Structured Partitions

*Research and preparation of this report were substantially assisted by National Science Foundation grants DMS-8407102 and DMS-8606102. For certain matroids on the edges of a graph, digraph, or bidirected graph with group gains (edge labels from a group), the ats form intriguing new geometric lattices whose Whitney numbers have geometrical signiicance. In this chapter, the rst of a series, we l...

متن کامل

Sandpiles and order structure of integer partitions

In this paper, we study the orders obtained by the generalized dynamics of the sand piles model (SPM). We show that these orders are suborders of LB, lattice of integer partitions introduced in Brylawski (Discrete Math. 6 (1973) 201), and we deduce from that a characterization of their 4xed point. We prove that these orders form an increasing sequence of lattices from SPM to LB. We then charact...

متن کامل

The recombination equation for interval partitions

The general deterministic recombination equation in continuous time is analysed for various lattices, with special emphasis on the lattice of interval (or ordered) partitions. Based on the recently constructed [4] general solution for the lattice of all partitions, the corresponding solution for interval partitions is derived and analysed in detail. We focus our attention on the recursive struc...

متن کامل

Aggregation and Residuation

In this note we give a characterization of meet-projections in simple atomistic lattices that generalizes results on the aggregation of partitions in cluster analysis. Documents de Travail du Centre d'Economie de la Sorbonne 2010.58 1 AGGREGATION and RESIDUATION Bruno LECLERC 1 and Bernard MONJARDET 2 Abstract In this note we give a characterization of meet-projections in simple atomistic latti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006